#include <cstring>

class Node
{
public:
    /** Default constructor */
    Node(int x, int y, int cost)
    {
	this->index=0;
        this->co_x = x;
        this->co_y = y;
        this->path_cost = cost;
        this->cost = 999;
        this->visited = 0;
        this->rotation=0;
	    this->open = 0;
        this->left = NULL;
        this->right = NULL;
        this->up = NULL;
        this->down = NULL;
        this->left_up = NULL;
        this->left_down = NULL;
        this->right_up = NULL;
        this->right_down = NULL;
        this->next = NULL;
        this->prev = NULL;




    }

    /** Default destructor */
    ~Node();

    int co_x;
    int co_y;
    int path_cost;
    int cost;
    int visited;
    int open;
    int index;
    int rotation;
    Node *left;
    Node *right;
    Node *up;
    Node *down;
    Node *left_up;
    Node *left_down;
    Node *right_up;
    Node *right_down;
    Node *next;
    Node *prev;
};
